Deriving distance metrics from generality relations
نویسندگان
چکیده
منابع مشابه
Deriving distance metrics from generality relations
Many pattern recognition and machine learning approaches employ a distance metric on patterns, or a generality relation to partially order the patterns. We investigate the relationship amongst them and prove a theorem that shows how a distance metric can be derived from a partial order (and a corresponding size on patterns) under mild conditions. We then discuss the use of the theorem. More spe...
متن کاملDeriving Laws from Ordering Relations
The effect of Richard T. Cox’s contribution to probability theory was to generalize Boolean implication among logical statements to degrees of implication, which are manipulated using rules derived from consistency with Boolean algebra. These rules are known as the sum rule, the product rule and Bayes’ Theorem, and the measure resulting from this generalization is probability. In this paper, I ...
متن کاملDeriving Model Metrics from Meta Models
The use of model-based software development has become more and more popular because it aims to increase the quality of software development. Therefore, the number and the size of model instances are cumulatively growing and software quality and quality assurance consequently lead back to the quality and quality assurance of the involved models. For model quality assurance, several quality aspe...
متن کاملDeriving Spatiotemporal Relations from Simple Data Structure
A spatiotemporal data model is incomplete without three components: classes, consistency constraints, and operators. Classes define the structure of the model, constraints enforce consistency in the model, and operators operate on the structure of the model. In the past, many models have been proposed, but most of them discussed the classes. The studies on operators for spatiotemporal data mode...
متن کاملGenerality Relations in Answer Set Programming
This paper studies generality relations on logic programs. Intuitively, a program P1 is more general than another program P2 if P1 gives us more information than P2. In this paper, we define various kinds of generality relations over nonmonotonic programs in the context of answer set programming. The semantic properties of generality relations are investigated based on domain theory, and both a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pattern Recognition Letters
سال: 2009
ISSN: 0167-8655
DOI: 10.1016/j.patrec.2008.09.007